//
// Created by 高森森 on 2022/1/12.
//
#include<iostream>
using namespace std;
#include<stack>
#include "Solution2.h"
#include<math.h>
int Solution2::getDecimalValue(ListNode *head) {
    stack<int> stack;
    ListNode *tmp=head;
    while(tmp!= nullptr)
    {
        stack.push(tmp->val);
        tmp=tmp->next;
    }
    int sum=0;
    int size=stack.size();
    for(int i=0;i<size;i++)
    {
        int n=stack.top();
        stack.pop();
        sum=sum+pow(2,i)*n;
    }
    return sum;
}